package java_zuoye_2;

public class homework_9 {
	
}
/*
插入排序的缺点：
插入排序的平均的时间复杂度为O(n^2)，数据量变大之后不如其他的排序,还有就比如9,8,7,6,5,4这样
的数组,插入排序需要的比较次数和移动次数太多。还有像一些部分有序的数组插排的也并不好用,还有如果
要排序的数组中含有多个相同的元素,插排的移动次数也会增加
*/